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Abstract — In this paper we extend to asymmetric quan- 
tum error-correcting codes (AQECC) the construction methods, 
namely: puncturing, extending, expanding, direct sum and the 
(u|u + v) construction. By applying these methods, several 
families of asymmetric quantum codes can be constructed. Conse- 
quently, as an example of application of quantum code expansion 
developed here, new families of asymmetric quantum codes 
derived from generalized Reed-Muller (GRM) codes, quadratic 
residue (QR), Bose-Chaudhuri-Hocquenghem (BCH), character 
codes and affine-invariant codes are constructed. 



I. Introduction 

To make reliable the transmission or storage of quan- 
tum information against noise caused by the environment 
there exist many works available in the literature dealing 
with constructions of efficient quantum error-correcting codes 
(QECC) over unbiased quantum channels [3-5, 11, 16, 17,20, 
26,30]. Recently, these constructions have been extended to 
asymmetric quantum channels in a natural way [1,2,7-10, 15, 
18,19,21,27,28,31,32]. 

Asymmetric quantum error-correcting codes (AQECC) are 
quantum codes defined over quantum channels where qudit- 
flip errors and phase-shift errors may have different proba- 
bilities. Steane [29] was the first author who introduced the 
notion of asymmetric quantum errors. As usual, the parameters 
[[n,k, d z /d x ]] q denote an asymmetric quantum code, where 
d z is the minimum distance corresponding to phase-shift errors 
and d x is the minimum distance corresponding to qudit- 
flip errors. The combined amplitude damping and dephasing 
channel (specific to binary systems; see [27]) is an example 
for a quantum channel that satisfies d z > d x , i. e., the 
probability of occurrence of phase-shift errors is greater than 
the probability of occurrence of qudit-flip errors. 

Let us give a brief summary of the papers available in the 
literature dealing with AQECC. In [7], the authors explored 
the asymmetry between qubit-flip and phase-shift errors to 
perform an optimization when compared to QECC. In [15] 
the authors utilize BCH codes to correct qubit-flip errors and 
LDPC codes to correct more frequently phase-shift errors. In 
[31] the authors consider the investigation of AQECC via code 
conversion. In the papers [1, 18], families of AQECC derived 
from BCH codes were constructed. Asymmetric stabilizer 
codes derived from LDPC codes were constructed in [27], and 
in [28], the same authors have constructed several families of 
both binary and nonbinary AQECC as well as to derive bounds 
such as the (quantum) Singleton and the linear programming 
bound to AQECC. In [2], both AQECC (derived from cyclic 
codes) and subsystem codes were investigated. In [32], the 
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construction of nonadditive AQECC as well as constructions of 
asymptotically good AQECC derived from algebraic-geometry 
codes were presented. In [9], the Calderbank-Shor-Steane 
(CSS) construction [5,16,24] was extended to include codes 
endowed with the Hermitian and also trace Hermitian inner 
product. In [8], asymmetric quantum MDS codes derived from 
generalized Reed-Solomon (GRS) codes were constructed. 
More recently, in [19, 21], constructions of families of AQECC 
by expanding GRS codes and by applying product codes, 
respectively, were presented. 

In this paper we extend to asymmetric quantum error- 
correcting codes (AQECC) the construction methods, namely: 
puncturing, extending, expanding, direct sum and the (u|u+v) 
construction. An interesting fact pointed out by the referee is 
that the results presented in the first version of this paper 
(constructions of asymmetric quantum codes derived from 
classical linear codes endowed with the Euclidean as well as 
with the Hermitian inner product) also hold in a more general 
setting, i. e., constructions of asymmetric quantum codes 
derived from additive codes (see [5, 16], where in [5] a general 
theory of quantum codes over GF(4) was developed, and in 
[16] a generalization to nonbinary alphabets was presented). 
Because of this fact, we keep the original constructions of 
AQECC derived from linear codes and we also add more 
results with respect to constructions of AQECC derived from 
additive codes. More specifically, concerning the techniques 
of extending and the (u|u + v) construction, the arguments 
shown in this paper to AQECC codes derived from linear 
codes are similar to the ones derived from additive codes. 
The techniques of puncturing, expanding and direct sum will 
be shown in two different ways (each of them), i. e., AQECC 
derived from linear and additive codes. We keep both styles of 
constructions (additive/linear) in this paper because although 
the first (additive) is more general, we utilize different tools 
to show the results for the linear case, and these tools can be 
applied in future works. 

The paper is organized as follows. In Section II we fix the 
notation. In Section III we recall the concepts and definitions 
of AQECC and error operators. Section IV is devoted to 
establish the construction methods. More precisely, we show 
how to construct new AQECC by means of the techniques of 
puncturing, extending, expanding, direct sum and the (u|u+v) 
construction. In Section V, we utilize the quantum code expan- 
sion developed in Section IV applied to (classical) generalized 
Reed-Muller (GRM) codes, quadratic residue, character codes, 
BCH and affine-invariant codes in order to construct several 
new families of AQECC. Finally, in Section VI, we discuss 
the contributions presented in this paper. 
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II. Notation 

Throughout this paper, p denotes a prime number, q denotes 
a prime power, ¥ q is a finite field with q elements, a £ ¥ q m 
is a primitive n root of unity. The (Hamming) distance of 
two vectors v, w £ F^ 1 is the number of coordinates in 
which v and w differ. The (Hamming) weight of a vector 
v = (v 1 ,v 2 , ■ ■ ■ ,v n ) £ ¥ q is the number of nonzero coordi- 
nates of v. The trace map tr qm j q : ¥ qm — > ¥ q is defined as 

m— 1 

tv qm / q (a) := a9 ' ■ We denote H < G to mean that H is a 

*=o 

subgroup of a group G; the center of G is denoted by Z(G). 
If S < G then we denote by Cg(S) the centralizer of S in G; 
SZ(G) denotes the subgroup generated by S and the center 
Z{G). 

As usual, [n, k, d] q denotes the parameters of a classical 
linear code C over ¥ q , of length n, dimension k and minimum 
distance d. We denote by wt(C) the minimum weight of 
C, and by d(C) the minimum distance of C. Sometimes 
we have abused the notation by writing C = [n,k,d] q . If 
C is an [n,k,d] q code then its Euclidean dual is defined 
as C x = {y e F™ | y • x = 0,V x e C}; in the 
case that C is an [n,k,d] q2 code, then its Hermitian dual 
is defined by C ±h = {y £ ¥ r q l 2 | y q • x = 0,V x e C}, 
where y q — (yf, . . . , y^) denotes the conjugate of the vector 
y = {yi,---,Vn)- If a = (oi,...,o n ) and b = (6i,...,6 n ) 
are two vectors in F™ then the symplectic weight swt of the 
vector (a|b) £ F^™ is defined by swt((a|b)) = #{i : 1 < i < 
n\(a,i, bi) ^ (0, 0)}. The trace-symplectic form of two vectors 
(a|b),(a*|b*) e F^" is defined by ((a|b)|(a* |b*)) s = 
tr 9 / p (b ■ a* - b* • a). If C < ¥ 2 q n is an additive code then 
swt(C) denotes the symplectic weight of C and C ±s denotes 
the trace-symplectic dual of C. Similarly, if C < F™ 2 is an 
additive code then C ±a denotes the trace-alternating dual of 
C, where the trace-alternating form of two vectors v, w € F™ 2 

is defined as (v|w) a = ti q/p ^ V ^1^2 W ), where f3 q ) is 
a normal basis of F^ over ¥ q . 

III. Error Groups and Asymmetric Codes 

In this section we recall some basic concepts on quantum 
error operators [5, 16,28] and asymmetric quantum codes. 

Let U be the Hilbert space U = C«" = C <g> . . . <g> C q . 
Let \x) be the vectors of an orthonormal basis of C q , where 
the labels x are elements of ¥ q . Consider a, b £ ¥ q ; the 
unitary operators X(a) and Z(b) on C q are defined by 
X(a)\x) =\x + a) and Z(b)\x) = w trq / p ^ bx ^\x), respectively, 
where w — exp(2ni/p) is a pth root of unity. 

Consider that a = (a\,...,a n ) £ ¥ q and b = 
. . . , b n ) e F™. Denote by X(a) = X{a x ) ® . . . <g> X(a n ) 
and Z(b) = Z(bi) ® . . . ® Z(b n ) the tensor products of n 
error operators. The set E„ = {X(&)Z(h) \ a, b € F™} is an 
error basis on the complex vector space C q and the set G„ = 
{w c X(a)Z(b) | a, b e F™,c e F p } is the error group asso- 
ciated with E„. For a quantum error e = u> c X (a)Z(b) £ G„ 
the A"-weight is given by wtx (e) = : 1 < i < n\a,i ^ 0}; 
the Z-weight is defined as wtz(e) = #{i : 1 < i < n|6j ^ 0} 
and the symplectic (or quantum) weight swt(e) = #{i : 



1 < i < n\(a,i,bi) ^ (0,0)}. An AQECC with parameters 
((n, K, d z /d x )) q is an ^-dimensional subspace of the Hilbert 
space C q and corrects all qudit-fiip errors up to [ dx ~ 1 j and 
all phase-shift errors up to [ d ' 2 ' 1 J • An {{n, q k ,d z /d x )) q code 
is denoted by [[n, k, d z /d x ]] q . 

Let us recall the well-known CSS construction: 

Lemma 3.1: [5, 16, 24](CSS construction) Let C\ and C 2 
denote two classical linear codes with parameters [n, ki,d\] 
and [n,k2,d2] q , respectively. Assume that C2 C C\. Then 
there exists an AQECC with parameters [[n, K = k± — 
k2,d z /d x ]] q , where d x =wt(C 2 1 \C 1 L )} and d z =wt(Ci\C 2 ). 
The resulting code is said pure if, in the above construction, 
d x =d(C 2 L ) and d z = d{C 1 ). 

Since the Euclidean dual of a code C and its Hermitian 
dual are isomorphic under Galois conjugation that preserves 
Hamming metric, a similar result can be derived if one 
considers in Lemma 3.1 the Hermitian inner product instead of 
considering the Euclidean inner product and we shall call the 
mentioned construction by CSS-type construction. Recently, 
the CSS construction was extended to include additive codes 
[9, Theorem 4.5]. 

The following result shown in [16] will be utilized in this 
paper: 

Theorem 3.2: [16, Theorem 13] An ((n, K, d)) q stabilizer 
code exists if and only if there exists an additive code C < ¥ q n 
of size \C\ = q n /K such that C < and swt(C7 ± -\C7) = d 
if K > 1 (and swt(C7 ± ») =difK = l). 

IV. Construction Methods 

This section is devoted to construct new AQECC from old 
ones. More precisely, we show how to obtain new codes by 
extending, puncturing, expanding, applying the direct sum and, 
finally, by using the (u|u + v) construction. In other words, 
we extend to AQECC all those methods valid to QECC. 

A. Code Expansion 

Let us recall the concept of dual basis [22]. Given a basis 
j3 = 62, ... , b m } of ¥ q m over ¥ q , a dual basis of /3 is 
given by /3 1 - = {b 1 *,b 2 *,-. -,b m *}, with tr g m /g = 
for all i,j £ {1,...,™}. A self-dual basis /3 is a basis 
satisfying j3 = ji^. If C is an [n,k,di] qm code and /3 = 
{bi, 6 2 , • • • , b m } is a basis of ¥ q ™ over ¥ q , then the g-ary ex- 
pansion /3(C) of C with respect to /? is an [mn, mk, c?2 > d\] q 
code given by P(C) := {{c l0 ) i £ ¥ q mn \ c = (E j c l] b j ) i £ 
C}. 

Lemma 4.1: [3, 12, 19] Let C — [n, k, d] qm be a linear code 
over F g ™, where q is a prime power. Let C 1 - be the dual of 
the code C. Then the dual code of the g-ary expansion /3(C) 
of code C with respect to the basis /3 is the q-ary expansion 
^{C^) of the dual code C x with respect to / 0- L . 

Theorem 4.2 presents a method to construct AQECC by 
expanding linear codes: 

Theorem 4.2: Let q be a prime power. Assume that there 
exists an AQECC with parameters [[n, k, d z /d x ]] qm , derived 
from linear codes C\ — [n,k\,d\\ qrn and G2 = [n,k2,d 2 ] qm , 
respectively. Then there exists an AQECC with parameters 
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[[mn, mk, d* z /d* x }} , where k = k\-k 2 , d* z > d\ and d* x > d^, B. Direct Sum Codes 



where d^ denotes the minimum distance of the dual code C^. 

Proof: The proof presented here utilizes the same idea 
and generalizes the proof of [19, Theorem 1] to all linear 
codes. We begin by observing that [13(C)] 1 - = (3^(C^). Let 
C\ — [n,k\,di\ qm and C2 = [«, ^2,^2]^ be two codes 
such that C2 C C\. Let (3 be any basis of ¥ q ™ over ¥ q and 
(3 1 - its dual basis. Consider the expansions f3(C\) of C\ and 
(3(C 2 ) of C2 with respect to f3. Then the inclusion (3(C 2 ) C 
(3(C\) holds. The codes /3(d), /3(d) and [/3(d)] 1 " are 
linear. Further, (3(d) = [mn, mk\,D\ > d{\ q and (3(C2) = 
[mn,mk2, D 2 > d 2 ] q , respectively. Since Cf has minimum 
distance d 2 , then f3 (C 2 ) has minimum distance greater 
than or equal to d^ (J3 1 - is a basis of ¥ q m over ¥ q ). From 
Lemma 4.1 the equality [/3(C 2 )] ± = ^(C 2 ) holds, hence 
[/3(d)] also has minimum distance greater than or equal 
to d 2 . Applying the CSS construction to /3(d), f3(C 2 ) and 
[f3(C 2 )] ± , one obtains an [[mn, m(ki — k 2 ), d*/d* x ]] q asym- 
metric quantum code, where d* z > d\ and d* x > d^. ■ 

More generally one has the following result: 

Theorem 4.3: Let q = / be a prime power. If there 
exists an ((n, K,d z /d x )) q ™ stabilizer code then there exists 
an ((nm,K,d* z /d* x )) q stabilizer code, where d* z > d z and 

d*>d x . 

Proof: If a is an element of ¥ q ™, we can expand 
a with respect to a given basis B = {/3i, . . . , f3 m } 
of ¥ q m over ¥ q and put the coordinates of a in the 
vector form cb(o) = (ai,...,a m ) € F™. Consider 
the non-degenerate symmetric form tr qm i q (ab) on the 
vector space ¥ qm (over ¥ q ). Assume that Lp B is the 
Fp-vector space isomorphism from ¥ q ™ to ¥ q nm given 
(in the proof of [16, Lemma 76]) by <,5b((u|v)) = 
((c B (ui), . . . ,c B (u n ))[(Mc B (vi), Mc B (vn))), where 
u, v e ¥ qm are given by u = (u\,...,u n ) and 
v = (v 1 ,...,v n ), M = (tr g m /g (A/3j))i<i,j<m denotes 
the Gram matrix and tt qm / q (ab) = cs(a) t McB(b) for all 
a, b e ¥ q ™. Note that the inner product considered here is the 
usual (Euclidean) inner product of ¥ q . 

Assume that an ((n,K,d z /d x )) q ™ stabilizer code exists. 
From [16, Theorem 13], there exists an additive code C < ¥ q ™ 
of size \C\ = q mn /K such that C < C^, m x (C^\C) = 
d x if K > 1 (and wt x (C u ) = d x if K = 1) and 
wt z (C^\C) = d z if K > 1 (and wt z (C ±s ) = d z 
if K = 1). We know that lpb preserves trace-symplectic 
orthogonality, i. e., the code t/?s(C) satisfies ips(C) < 
[<Pb{C)Y-'. If (u|v) e F2« and u t £ (resp. Vj ? 0) 
for some i e {l,...,n} (resp. j e {1, ...,n}), then at 
least one coordinate of the corresponding vector c B (ui) (resp. 
Mcs(vj)) is nonzero. Thus wtx([<fiB(C)] ±s \ipB(C)) > 
d x if K > 1 (and m x ([<p B (C)}^) > d x if K = 
1) and wt z ([(^ B (C)]- L =\(^ B (C)) > d z if K > 1 (and 
wtz([< ) 5B(C)]- Ls ) > d z if K = 1). Because the alphabet 
considered now is ¥ q , then there exists an ((nm, K, d*/d x )) q 
stabilizer code, where d* > d z and d* > d x . ■ 



Let us recall the direct sum of codes. Assume that C\ = 
[m, ki, di] and C 2 = [n 2 , k 2 ,d 2 ] q are two linear codes. Then 
the direct sum code C\ © C 2 is the linear code given by C\ © 
C 2 — {(ci,c 2 )|ci e Ci,c 2 € C 2 } and has parameters [m + 
n 2 ,ki + k 2 , min {di, d 2 }] q . 

Theorem 4.4: Let q be a prime power. Assume there exists 
an AQECC with parameters [[n,k,d z /d x ]) derived from 



linear codes C\ — [n,k\, d±] and C 2 = [n,k 2 ,d 2 ] q with 
C 2 C C\. Suppose also there exists an [[n*,k*, d* z /d*]] q 
AQECC derived from classical linear codes d = [n* , k 3 ,d 3 ] q 
and C4 = [71,^4,^4]^ with C4 C C3. Then there exists 
an [[n + n*,k + k*,d1/d x ]] q = [[n + n*,(k 1 + k 3 ) - (k 2 + 
k A ),dl/d x ]] q AQECC, where d^ > min{di, d 3 }, d x > 
minjd^df} and d 2 , d± are the minimum distances of the 
and C^, respectively. 

Consider the direct sum codes 
= [n + n*,ki + k 3 ,mm{di,d 3 }] q and 
[n + n* ,k 2 + k4,min{d 2 ,d4}] q . Since the 
C C\ and C 4 C C 3 hold it follows that 
the inclusion C 2 C4 C C\ © C3 also holds. We know 
that a parity check matrix of the code (C 2 ® C4) is 
" G 2 
G 4 

distance of (C 2 © C4) 1 " is equal to min{d^", dj-}. Therefore, 
applying the CSS construction to the codes C\ © C3, 
C 2 © C4 and (C2 © C4) 1 " one obtains an [[n + n*, (fci + fc 3 ) 
-(fc 2 + fc 4 ),d*/d*]] 9 AQECC, where d° z > min{di,d 3 } and 
rf* > min{d^-,df }. ■ 
The previous result also holds in a more general setting: 
Theorem 4.5: Assume that there exist two 
stabilizer codes with parameters ((th, Ki, d^/djp)) q 



dual codes 
Proof: 

Ci © C 3 

c 2 © c 4 = 

inclusions C 2 



given by G 2 © G4 



Thus the minimum 



there exists 
min{<i! 



an 

(1) d z 2) } and 



and ((n 2 ,K 2 ,d { z 2) /d ( x 2) )) q . Then 
((m +712,^1^2,^/^*)),, where d* z 
d* x =min{d x 1] ,d x 2) }. 

Proof: The proof follows the same line of [16, Lemma 
73]. We only show the result in the case of X-weight (the proof 
for Z-weight is similar). Note that if ((ni, Ki, d z ^ /dx)) q 
and ((n 2 ,K 2 , d z /d x )) q are stabilizer codes with orthogonal 
projectors P\ and P 2 respectively, and stabilizer S\ and ^2 
respectively, then Pi © P 2 is an orthogonal projector onto a 
K\ K 2 -dimensional subspace Q® of C q 1 2 , and the stabi- 
lizer of Q® is given by S® = {E 1 © £ 2 |£i € 5i, ^2 e S'a}. 
Assume that Fi ® F2 e G ni © G„ 2 is not detectable; hence 
€ Cg„ (Si) and F 2 e C G „ 2 (S 2 ). Moreover, either 
Fi ^ 5iZ(G ni ) or F 2 ^ S , 2 Z(G„ 2 ) ) otherwise Fi©F 2 would 
be detectable. Thus, from [16, Lemma 11], either F\ or F 2 is 



not detectable, so wtx{F± 
and the result follows. 



F 2 ) is at least minjiii 1 ^, d x 2 ^}, 



C. Puncturing Codes 

The technique of puncturing codes is well-known in the 
literature as in the classical [14,23] as well as in the quantum 
case [5,16,26]. In this section we show how to construct 
AQECC by puncturing classical codes. 

Let C be an [n, k, d] q code. Then we denote by C Pi the 
punctured code in the coordinate i. Recall that the dual of 
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a punctured code is a shortened code. Now we are ready to 
show the main result of this subsection: 

Theorem 4.6: Assume that there exists an [[n,k,d z /d x ]] q 
stabilizer code derived from two linear codes C\ = [n, ki 1 d{\ q 
and C 2 = [n,k 2 ,d 2 ] q with C2 C C\, n > 2, k = k\ — k 2 , 
d z > and d x > d^, where d^ is the minimum distance of 
the dual code Cf". Suppose also that d\ > 2, dj > 2 and Cf- 
contains at least a nonzero codeword with ith coordinate zero. 
Then the following hold: 

(i) If C\ has a minimum weight codeword with a nonzero 
ith coordinate then there exists an \[n — 1, k, d z * /d x i ]] q 
AQECC, where k = k 1 -k 2 ,df i > di-1 and d% > d^; 

(ii) If C\ has no minimum weight codeword with a nonzero 
ith coordinate, then there exists an \[n — 1, k, d z * /d x i ]] q 
AQECC, where k = h - k 2 , df* > di and d^ > d^ > 
2. 

Proof: We only prove item (ii) since the proof of (i) 
is similar to this one. Consider the punctured codes Cf* 
and Cf\ Since the inclusion C2 C Cl holds it follows 
that Cf* C Cf\ Since from hypothesis one has d\ > 1 
then it follows that d^ > 1 because C2 C Ci; again from 
the hypothesis C\ has no minimum weight codeword with 
a nonzero ith coordinate. Thus, by Theorem [14, Theorem 
1.5.1], the punctured codes Cf 4 and Cf* have parameters 
[n — 1, fci, di] g and [n — 1, k 2 , df] 9 , respectively, where d\ = 
d 2 or d\ = d 2 — 1. 

We need to compute the minimum distance of the code 
[Cp] in order to apply the CSS construction. To do this 
consider the code [Cf j ] . Since C 2 contains at least a nonzero 
codeword whose ith coordinate is equal to zero then C 2 has 
a subcode C^di}) 7^ {0} and, consequently, the minimum 
distance d^ c ±y of QHW) satisfies d^ c ±y > d 2 , where 
d^ > 1. Since d( C ±y > 1 and because (from definition) 
the code C^-({i}) has no minimum weight codeword with a 
nonzero ith coordinate, applying again Theorem [14, Theorem 
1.5.1], it implies that the shortened code [Cf^g. has minimum 
distance equals d^ c ±y. From [14, Theorem 1.5.7] we know 

that [Cf°*] = [Cf~] s ., so th e c °de [Cf*] has minimum 
distance d^ c ±^ , where d^ c ±^ > d^ . Therefore, applying the 

CSS construction to the codes Cf\ Cp and [Cf*] , one can 
derive an [[n — 1, k, d^ i /d x i ]] q AQECC, where k = k\ — k 2 , 
df 4 > dx and d^ > d [c ±y >d 2 L >2. ■ 
Following the lines adopted in [16] we can show a more 
general result: 

Theorem 4.7: Assume that a pure [[n, k,d z /d x ]] q stabilizer 
code exists, with n > 2 and d x ,d z > 2. Then there exists a 
pure [[n— l,fc,d*/d*]] 9 stabilizer code, where d* > d z — 1 
and d* x >d x - 1. 

Proof: Assume that a pure [[n, fe, d z /d x ]] q stabilizer code 
exists, with the corresponding minimum distance d. From 
[16, Corollary 72], there exists a pure [[n — l,k,d* > d — l]] q 
stabilizer code derived from an additive self-orthogonal (with 
respect to the trace-alternating form) code D ±a < P 1 ^ 1 with 

wt(Z? ±a ) > d— 1. Consider the vectors v,w e F^ n_1 ^ and 
let f3 q ) be a normal basis of over F 9 . We know that the 



bijective map 0((v|w)) = /3v + /3«w from Fg ( " 1] onto F 1 ^ 1 
is an isometry (symplectic/Hamming weights, resp.) (see also 
[16, Lemma 14]). Considering the inverse map and the 
corresponding additive code (fr~ 1 (D ±a ) < F^" X \ it follows 
that 4>^ 1 (D^ a ) has minimum X-weight d* at least d* > d x — 1 
and the minimum Z- weight d* at least d* z > d z — 1, and the 
proof is complete. ■ 
Remark 4.8: Note that the procedure adopted in Theo- 
rems 4.6 and 4.7 can be generalized by puncturing codes on 
two or more coordinates. 

D. Code Extension 

The technique of (classical) code extension [14,23] was 
derived also in the quantum case [5, 16]. Here we extend to 
AQECC the referred technique. 

Let C be an [n, k, d] q linear code over W q . The ex- 
tended code C e is the linear code given by C e = 
{(xi,...,x„,x„+i) e F£ +1 | (x!,...,x n ) e C,xi + ••• + 
Xn + x n+ \ = 0}. The code C e is linear and has parameters 
[n+ l,k,d e ] q , where d e = d or d e = d + 1. Recall that 
a vector v = (vi, . . . ,v n ) <E F^ 1 is called even-like if it 

n 

satisfies the equality ^ = 0, and odd-like otherwise. For 

an [n,k,d] code C the minimum weight of the even-like 
codewords of C are called minimum even-like weight and 
denoted by d even (or {d) even ). Similarly, the minimum weight 
of the odd-like codewords of C are called minimum odd-like 
weight and denoted by d dd (or (d) dd ). 

Let us now prove the main result of this subsection. 

Theorem 4.9: Assume that there exists an [[n,k,d z /d x ]] q 
AQECC derived from codes C\ — [n,ki,d\] q and C 2 = 
[n, k 2 ,d 2 ] q , where C 2 C C\. Then the following hold: 

(a) If (di) even < (di) odd , then there exists an 
[[n+l,k,d e Jd e x ]] q AQECC, where d% > d x and 
d e x > (d|) , where (d^) 1 ' is the minimum distance of 
the dual (Cf) of the extended code Cf ; 

(b) If (d\) odd < {di) even , then there exists an 
[[n+l,k,d e z /d%]] q AQECC, where d% > d x + 1 
and d% > (dl)- 1 . 

Proof: We only show item (b), since (a) is similar. It is 
easy to see that the inclusion Cf C Cf holds. The parameters 
of the extended codes Cf and Cf are [n + l,A;i,df] and 
[n + 1, k 2 , d 2 ] q , respectively, where df = d\ or d\ = d\ + 1. 
Since (d\) odd < {d\) even , it follows from the remark shown 
in [14, pg. 15] that df = d\ + 1. From hypothesis we know 
that k = ki — k 2 , so the corresponding CSS code also has 
dimension k. Applying the CSS construction to the codes 
Cf, Cf and (Cf ) , one obtains an AQECC with parameters 
[[n + 1, k, d e Jd%]] q , where d% > di + 1 and d^; > (d^)^. ■ 

E. The (u|u + v) Construction 

The (u|u+v) construction [14,23] is an interesting method 
for constructing new (classical) linear codes. Our intention 
is to apply this technique in order to generate a similar 
construction method for asymmetric quantum codes. 
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> , where d 2 and d 4 are the minimum distances of the 



Let C\ and C 2 be two linear codes of same length both over 
F q with parameters [n, k\,d\] and [n, k 2 , d 2 ] q , respectively. 
Then by applying the (u|u + v) construction one can generate 
a new code C = {(u, u+v)|u e Ci, v € C2} with parameters 
[2n, fci + /C2, min{2(ii, c^}]^ To simplify the notation, we de- 
note the code produced by applying the (u|u+v) construction 
to the codes d and C 2 by (C^d + Co.). 

Theorem 4.10 is the main result of this subsection: 
Theorem 4.10: Assume that there exist two asymmetric 
stabilizer codes [[n,k*,d* z / d*]] q , derived from codes C\ = 
[n,ki,d\] q and C 2 = [n,k 2 ,d 2 ] q with C 2 C Ci, and 
[[n, k°, d° z /d x ]] q , derived from codes C 3 = [n, k 3 ,d 3 ] q and 
C4 = [n, k4,d,4] q with C4 C C 3 . Then there exists an 
[[2n, k* + k°,d z /d x ]} q AQECC, where d z > min{2di,d 3 }, 
d x > min{2df ,e^-}, with d* z > d u d* > d£, d\ > d 3 and 
d\ 

dual codes C 2 and C 4 , respectively. 

Proof: Since the inclusions C 2 C C\ and C4 C C3 hold 
it follows that the inclusion (C 2 |C 2 + C 4 ) C (Ci|Ci + C 3 ) 
also holds. We know that the codes (C2IC2 + C4) and 
(Ci\C\ + C3) have parameters [2n, k 2 + k 4 , min{2d2, d 4 }] q 
and [2n, k\ + fc 3 , min{2di, d 3 }] q , respectively. Let us compute 
the minimum distance of the dual code [(C 2 \C 2 + C 4 )} ± . 
We know that a generator matrix of [(C2IC2 + C4)] is 

ho' 

the matrix , where H 2 and Ha are the par- 

— rl 4 tl 4 

ity check matrices of C 2 and C 4 , respectively. The code- 
words of [(C2IC2 + C4)] are of the form {(u — v, v)|u G 
C 2 ,v e C^}. Consider the codeword w = (u — v, v). 
If u = then w = (— v, v), so the minimum weight 
of [(C 2 \C 2 + Ci)} 1 - is given by 2df. On the other hand, 
if u ^ then wt(w) = wt(u — v)+ wt(v) = d(u, v)+ 
d(v,0) > d(u, 0) = wt(u). Thus the minimum weight is 
given by d 2 and, consequently, the minimum distance of 
[(C 2 |C 2 +C 4 )] is equal to mm{2d 4 , d 2 }. Applying the 
CSS construction to the codes (C 2 |C 2 + C 4 ), (Ci|Ci + C 3 ) 
and [(C 2 \C 2 + C l 4)] ± , one obtains an [\2n, (k\ + fc 3 ) — (k 2 + 
k 4 ), d z /d x ]] q = [[2n, k* + d z /d x ]] q asymmetric stabilizer 
code, where d z > min{2<ii,d3} and d x > min{2c?4 , d^}, as 
required. 

As an alternative proof (suggested by the referee), we also 
can write the codewords of [(C 2 \C 2 + 64)]^ in the form {(u+ 
v, — v)|u G C 2 , v e C4}, and because the Hamming weights 
of v and v are the same, the latter code is equivalent to 
{(u + v, v)|u € C 2 ,y € Cjr}, and the result follows. ■ 



V. Code Constructions 

In this section we utilize the construction methods devel- 
oped in Section IV to obtain new families of AQECC. In order 
to shorten the length of this paper we only apply the quantum 
code expansion shown in Subsection IV-A of Section IV, 
although it is clear that all construction methods proposed 
in Section IV can also be applied. In Subsections V-A, V-B, 
V-C, V-D and V-E we construct AQECC derived from gener- 
alized Reed-Muller (GRM), character codes, BCH, quadratic 
residue (QR) and affine-invariant codes, respectively. In Sub- 
section V-F, we construct a code table containing the param- 



eters of known AQECC as well the parameters of the new 
codes. 

Remark 5.1: It is important to observe that in all results 
presented in the following, we expand the codes defined over 
F g (where q=p t ,t>l and p prime) with respect to the prime 
field F p . However, the method also holds if one expands such 
a codes over any subfield of the field ¥ q . 

A. Construction I- Generalized Reed-Muller Codes 

The first family of AQECC derived from binary Reed- 
Muller (RM) codes were constructed in [28, Lemma 4.1]. In 
this subsection we present a construction of AQECC derived 
from generalized Reed-Muller (GRM) [23,25]. 

The GRM code lZ q (a,m) over ¥ q of order a, < a < 
q(m — 1), has parameters [q m , k(a), d(a)] , where 



m / 

fc(a) = £(-l)M 
i=0 ^ 



to + a — iq 
a — iq 



and 



d(a) = (t+l)q u , 



(1) 



(2) 



where m(q — 1) — a = (q — l)u + t and < t < q — 1. The 
dual of a GRM code lZ q (a, to) is also a GRM code given by 
[lZ q (a, to)]- 1 = TZ q (a ± ,m), where a 1 - — m(q — 1) — 1 — a. 

We use the properties of the GRM codes in order to deriving 
new asymmetric quantum codes: 

Theorem 5.2: Let < at\ < a 2 < m(q — 1) and assume 
that q = p* is a prime power, where t > 1. Then there exists 
an p-ary asymmetric quantum GRM code with parameters 
[[tq m , t[k(a 2 ) - fc(ai)], d z /d x ]] p , where d z > d(a 2 ), d x > 
d(a^), k(a 2 ) and k{a\) are given in Eq. (1), d(a 2 ) is given 
in Eq. (2) and d(a^) = (a + l)q b , where ai + 1 = (q— l)b+a 
and < a < q — 1. 

Proof: First, note that since the inequality at\ < a 2 
holds then the inclusion 1Z q (ai,m) C lZ q (a 2 ,m) also holds. 
The codes {3(1Z q (ai, m)) and (3(lZ q (a 2 ,m)) have parameters 
[tq m ,tk(a 1 ),d(ai)] p and [tq m ,tk(a 2 ),d(a 2 )] p , respectively, 
where k(a\) and k(a 2 ) are computed according to Eq. (1) 
and d(a\), d(a 2 ) are computed by applying Eq. (2). We 
know that the parameter of the dual code [TZ q (cti, m)] 1 - 
= H q (cti, to) equals = m(q—l) — l — a>i, so the minimum 
distance of [lZ q (ai , m)] 1 - is equal to d(aj~) = (a + l)q b , 
where a\ + 1 = (q — 1)6 + a and < a < q — 1. 
Thus the code [[3(1Z q (ai, m))] has minimum distance greater 
than or equal to d(a±). Applying Theorem 4.2 one can get 
an [[tq m , t[k(a 2 ) — fe(ai)], d z /d x ]} p asymmetric stabilizer 
code, where d z > d(a 2 ) and d x > d(cti). ■ 



B. Construction II- Character Codes 

The class of (classical) character codes were introduced 
by Ding et al. [6]. Let us consider the commutative group 
G = Z™, to > 1 and a finite field ¥ q of odd characteristic. 
Recall that the code C q {r,m) = C x , where X C Z 2 n 
consists of elements with Hamming weight greater than r has 
parameters [2 m , s m (r), 2 m ~ r ] q (see [6, Theorem 6]), where 
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s m (r) = [ m J . The (Euclidean) dual code [C q (r, m)] ± 

of C q (r, m) is equivalent to C q (m—r—l, m) (see [6, Theorem 
8]) and consequently has parameters [2 m ,s m (m — r — 1), 

Next we utilize the code expansion applied to character 
codes to generate new AQECC, as established in the following 
theorem: 

Theorem 5.3: If < n < r 2 < m and q = p* is a 
power of an odd prime p, where t > 1, then there exists 
an [[t2 m ,t[fc(r 2 )-A:(r 1 )],4/d ;c ]] p AQECC, where fc(r) = 

W ™ ) andrf z > 2 m - r2 and d x > 2 ri+1 . 

Proof: It is easy to see that C q (ri,m) C C q (r 2 ,m). 
The dual code [C ? (ri,m)] is equivalent to the code 
C q (m — ri — l,m). Applying Theorem 4.2 one can get 
an [[t2 m ,t(k(r 2 ) - k{n)),d z /d x ]] p AQECC, where t, k(n), 
k(r 2 ), d x and d z are specified in the hypothesis. ■ 

C. Construction III - BCH Codes 

In this subsection we construct more families of asymmetric 
stabilizer codes derived from Bose-Chaudhuri-Hocquenghem 
(BCH) codes [23]. The first families of AQECC derived from 
BCH codes were constructed by Aly [1, Theorem 8]. Recently, 
the parameters of these codes were improved for certain 
families of BCH codes [18]. 

Recall that a cyclic code of length n over W q is a BCH code 
with designed distance S if, for some integer b > 0, one has 

g{x) = l.c.m.{M {b \x), M {b+1 \x), M {b+5 - 2) (x)}, 

i. e., g(x) is the monic polynomial of smallest degree over ¥ q 
having a b , a b+1 , . . . , a b+s ~ 2 as zeros. The next result shows 
how to construct more AQECC by expanding (classical) BCH 
codes: 

Theorem 5.4: Suppose that n = q m — 1, where q = p* is 
a power of an odd prime p, t > 1 and m > 3 are integers 
an integer (if q = 3, m > 4). Then there exist quantum codes 
with parameters 

. [[tn, t(n - m{4q - 5) - 2), d z > (2q + 2)/d x > 2q]] p , 
. [[tn,t(n - m{Aq - c - 5) - 2),d z > (2q + 2)/d x > 

(2q - c)]] p , where < c < q - 2; 
. [[tn, t(n - m(2c - I - 4) - 2), d z > c/d x > (c - l)]] p , 

where 2 < c < q and < I < c — 2; 
. [[tn, t(n - m(2c -l-6)-2),d z > c/d x > (c - l)]] p , 

where q + 2 < c < 2q and < I < c — q — 3; 
. [[tn,t(n - m(4q - / - 5) - l),d z > (2q + l)/d x > 

(2q - l)]] p , where < I < q - 2. 

Proof: Consider the codes constructed in [18, Theorems 
4 and 5 and Corollary 1]. These codes are derived from 
two distinct nested cyclic codes C 2 C C\. Thus, applying 
Theorem 4.2 the result holds. ■ 
Theorem 5.5: Let q — p l be a power of a prime p, t > 1, 
gcd(<7,n) = 1 and ord n (q) — m. Let C\ and C 2 be two 
narrow-sense BCH codes of length gL m / 2 J < n < q m — 1 over 
¥ q with designed distances Si and 5 2 in the range 2 < 8i , <5 2 < 
,5 ma;c = min{Ln< z r™/2l/( (Z « l _ ^j^} and ^ < 5 ± < ^ < 



5^. Assume also that SiU. . .US 1 ^-! 7^ S'iU. . .US' ( 5 2 _i, where 
5^ denotes a cyclotomic coset. Then there exists an AQECC 
with parameters [[tn,t(n — m[{5i — 1)(1 — 1/q)] - m[(5 2 - 
1)(1 - l/?)]), dj/d*]] p , where rf* = wt{C 2 \Ct) > S 2 and 
= «rf(<7i\<#) > Ji. 
Proof: It suffices to apply Theorem 4.2 in those codes 
shown in [1, Theorem 8]. ■ 
Remark 5.6: Note that one can obtain more families of 
AQECC by applying Theorem 4.2 in the existing fami- 
lies shown in [17]. Moreover, expanding generalized Reed- 
Solomon (GRS) codes, one obtains [19, Theorem 7.1] as a 
particular case of Theorem 4.2. 

D. Construction IV- Quadratic Residue Codes 

In this subsection we construct families of AQECC derived 
from quadratic residue (QR) codes [14,23]. A family of quan- 
tum codes derived from classical QR codes was constructed 
in [16, Theorems 40 and 41]. 

Let p be an odd prime not dividing q, where q is a prime 
power that is a square modulo p. Let Q be the set of nonzero 
squares modulo p and C consisting of non-squares modulo p. 
The quadratic residue codes Q, Q°, C and C° are cyclic codes 
with generator polynomials q(x), (x-l)q(x), c(x), (x — 
l)c(x), respectively, where q(x) = (x — a r ), c(x) = 

Y\_ (x — a s ) have coefficients from ¥ q , and a is a primitive 

sec 

pth root of unity belonging to some extension field of ¥ q . The 
codes Q and C have the same parameters [p, (p + l)/2,di] , 

2 

where (di) > p; similarly, the codes Q° and C° also have 
the same parameters [p, (p — l)/2, d 2 ] q , where (d 2 ) 2 > p. 

Now we construct families of AQECC by expanding 
quadratic residue codes: 

Theorem 5. 7: Let p be a prime of the form p = 1 mod 4, 
and let q = p* (t > 1) be a power of a prime that is not 
divisible by p. If q is a quadratic residue modulo p, then there 
exists an [[tp, t, d z /d x ]] p ^ asymmetric quantum code, where 
d z and d x satisfy d z > ^fp and d x > y/p. 

Proof: Consider the codes Q, Q° and C given above. 
Since p = 4fc + 1, then it is well known that Q° = C\ 
so C- 1 C Q. The codes Q and C 1 - have parameters, re- 
spectively, given by [p, (p + l)/2, di] , with (c?i) 2 > p and 
[Pi (p — ^)/2,d 2 ] q , where (d 2 ) > p. Proceeding similarly as 
in the proof of Theorem 4.2 one can get an [[tp, t, d z /d x ]] p ^ 
asymmetric quantum code, where d z and d x satisfy d z > yfp 
and d x > ^fp. ■ 

Theorem 5.8: Let p be a prime of the form p = 3 mod 4, 
and let q = p' (t > 1) be a power of a prime that is not 
divisible by p. If q is a quadratic residue modulo p, then there 
exists an [[tp,t,d z /d x ]] pt quantum code, where d z > d, d x > 
d and d satisfies d 2 — d + 1 > p. 

Proof: Since p = Ak — 1, the dual of Q equals 
Q 1 - = Q°, so Q- 1 C Q. The codes Q and Q 1 - have parameters 
[p, (p + l)/2, d] q and [p, (p - l)/2, d° > rf] g , respectively, and 
the minimum distance is bounded by d 2 — d + 1 > p (see 
for instance the proof of Theorem 40 in [16]). Applying 
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Theorem 4.3 one has an [[tp, t, d z /d x }} code, where d z > d, 
d x > d and d 2 — d + 1 > p. ■ 
Remark 5. 9: As observed by the referee, a refined statement 
can be made if one considers the code Q° instead of consid- 
ering the code Q, because e?g« = g?q + 1 (see [23, Chapter 
16, Problem (2), p. 494]). 

E. Construction V- Affine-invariant Codes 

We assume that the reader is familiar with the class of 
(classical) affine-invariant codes. The structure and results on 
this class of codes can be found in [14]. 

Quantum affine-invariant codes were investigated in the 
literature [13]: 

Lemma 5.10: [13, Lemma 22] Let C e be an extended 
maximal affine-invariant code [p m ,p m — 1 — m/t,d] pt , then 

if p > 3 or m > 2 or 1, we have (C 6 )^ C C e . 

Applying Lemma 5.10 we can construct a family of AQECC 
derived from affine-invariant codes: 

Theorem 5.11: Assume that q — p t , m is a positive integer 
and n = p m — 1. If p > 3 or m > 2 or t ^ 1 then there exists 
an AQECC com parameters [[tp m , t(p m - 2 - 2f),d z /d x ]] p , 
where d z > d a , d x > d a , and d a is the minimum distance of 
an extended maximal affine-invariant code. 

Proof: Consider the dual containing extended 
maximal affine-invariant code C e with parameters 
\p m ,p m — 1 — m/t,d] given in Lemma 5.10, where p > 3 
(or m > 2 or t ^ 1). Applying Theorem 4.3 one obtains an 
[[tp m ,t(p m -2-2f), d z /d x ]] p AQECC, where d z > d a , 
d x > d a , and d a is the minimum distance of C e . ■ 

F. Code Tables 

In this section we present Tables I and II containing families 
of AQECC available in the literature as well as the new code 
families constructed in this paper. In the first column we give 
the class and the parameters [[n, k, d z /d x ]] q of an AQECC; in 
the second column the parameter's range, and in third column, 
the corresponding references. 

VI. Summary 

We have shown how to construct new families of asymmet- 
ric stabilizer codes by applying the techniques of puncturing, 
extending, expanding, direct sum and the (u|u + v) construc- 
tion. As examples of application of quantum code expansion, 
new AQECC derived from generalized Reed-Muller, quadratic 
residue, BCH, character and affine-invariant codes have been 
constructed. 
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TABLE I 
Families of AQECC 



Code Family / [[n, k,d z /d x \\ q 


Range of Parameters 


Ref. 


BCH 






[In, n - m\ (di - 1)(1 - 1/q) \ - m\ (62 - - l/q)\, dj/dj]]. 


gcd(g, n) = 1, ord n (q) = m, 


[1] 




q lm/2] <n < q ™_ lt 






2 < 5 1 ,8 2 < 5 max = mm{[nq\ m / 2 \/(q m - l)J,n}, 






<5i < 8£ < 5 2 < 5£, 






d* z = wt{C 2 \Cl) > 5 2 , 






d% = iut(Ci\C^) > <5i 




[[2 m -l, m (5 2 -8 1 )/2,d x /d z ]} q 


m > 2, 2 < (5i < 5 2 < 8 max = 2l m / 2 l - 1, 


[28] 




8i = 1 mod2 d x > 8i, d z > 8 max + 1 




[[n,k,d z /d x \\ 


„ = q ™ - i, m > 3 (if q = 3, m > 4) : 


[18] 


[[n, n - m(Aq -5)-2,d z > (2q + 2)/d x > 2q\\ 






[[n, n - m{Aq - c - 5) - 2, d z > (2q + 2)/d x > (2q - c)\\ 


< c < g - 2 




[[n, n - m(2c - I - 4) - 2, d z > c/d x > (c - l)\\ q 


2<c<<jand0<«<c-2 




[\n, n - m(2c - I - 6) - 2, d z > c/d x >{c- l)\\ q 


q + 2<c<2qand0<l<c-q-3 




[[n, n - m(4q - I - 5) - 1, d z > (2q + l)/d x > (2q - l)\\ q 


< I < q — 2 




Expanded BCH 






[[tn, t[n - m\ (ii - 1)(1 - 1/q) \ - m\ (d 2 - - 1/q) \\, 


gcd(q,n) = 1, ord n (q) = m, 


[IJ 




t > 1, ql m /' 2 i <n<q m -l, 






2 < 8 1: S 2 < S max = min{|ng |m/2| /(<? m - l)J,n}, 






5i < 5£ < 5 2 < 51, 






d* z = wt(C 2 \Ct) > S 2 , 






d% = wtidXC.^) > <5i 




[[tn, tfc,d z /<y] Q 


n = q m — 1, q = p l , p odd prime, t > 1, 






m > 3 (if q = 3, m > 4): 




[[tn, t(n - m(Aq -5)-2),d z > (2q + 2)/d x > 2q[[ p 






[[tn, t(n - m(4q - c - 5) - 2), d z > (2q + 2)/d x > (2<j - c)|J p 


< c < q - 2 




[[tft, t^Tl — TTl^zC — £ — 4 J — Z), CL Z *> C/ u x \C — I JJJ„ 






[[tn, t(n - m(2c - I - 6) - 2),d z > c/d x > (c - Z)]] p 


q -\~ 2 < c < 2q, < I < c — q — 3 




[[tn,t{n - m{4q — I — b) — l),a z > [zq + l)/a x > [Zq - l)\\ p 


< / < q — 2 




dCH-LUFC 






[[p ms - 1, k x + fc z - p ms + 1, ekAWJp 


5 < So = p^ s - 1 


[28] 




Tta; = dim dLH(o J t_ Jr p , 






/c 2 = dimCg£, c (w,, Ai, 0, s,p), 






d x > &, d z ~> ^^(^(m, /i, \i — 1, s, p) 




[[Z _L,Z O i^O _lJ,0/Z I -LJJ2 


£ — 9f J- 1 < 9 s — 1 

(_/ Zt, J. ^ Z _1_ 




rr 1 it t/iii 

[[n, + k z - n,d z /d x ]] p 


n = (pl m +J-; s _ l)/(p s - 1) 


[28] 




<5 < <5 = (p(^+ 1 ) s ~ l)/(p s - 1), k x = dim BCH P (<5, n), 






k z = dim Cp<i, (m, /i, 0, s, p), d x > 5, 






d z > A E a{m,lJ,,u- l,s,p) 




I [[n,n-3 s -3s[(5-l)/2] - 1, 8/(2 s + 2)]] 2 


n = 2 2s + 2 s + 1, 5 < 2 s / 2 + 1 


[28] 


LDPC-LDPC 








p prime, q = p s , s > 1, m > 2, 


[28] 




1 < < m > m — + 1 < Ma; < rn, 






k x = dimC^l(m,n x ,0,s,p), 






kz = d uncWsm,^,0,s, P ), 






d x > AEGip 1 ^ P^x, px — 1, s,p) + 1, 






d z > A E G(rn, Pz,p z - 1, s,p) + 1 




concatenated RS 






[[2m 9 , ink - 1, (> 2(g - k + l))/2jj 4 


n = 4 m , 1 < k < q 


[10] 


GRS 






[[mn, m(2fe — n + c), d z > d/ttc > (d — c)]]^ 


1 < k <n <2k + c< q m , 


[19] 




k = n — d + 1, d > c + 1, c,m > 1 





TABLE II 
Families of AQECC 



Code Family / [[n,k,d z /d x \\ q 


Range of Parameters 


Ref. 


RM 






[[2 m ,fc,2 m - r 2 > 2 r i + 1 ]] 2 


j=n+l ^ J J 


[28] 


Expanded GRM 






[[lq m , l[k(a 2 ) - fc(ai)], d z /da,]] p 


< «i < «2 < ™(g — 1), 9 = p', P prime, Z > 1, 












d z > d(a 2 ), d^ > dCa^), ^(02) = (t + l)g", 






m(g - 1) - a 2 = (g - l)u + 1, < t < q - 1, 






d(ai-) = (a + llg", ai + 1 = (q — 1)6 + a, < a < o — 1 




MDS 






[[n, n - di - d 2 + 2, d z /d x \\ q 


n = g — 1, d x = di < d z = d 2 


[1] 


[[n,n- 2, 2/2JJ g 


q prime power, n > 3 


[32] 


[In.fc - 1, (n - fc + 1)/2JJ„ 

L L " 3 \ 1 / / J J Q 


g > n > 3, 1 < k < n - 2 


[32] 


\[2 m + 2,2, 2 m /2JJ 2m 


m > integer 


[32] 


[[2 m + 2,2 m - 2,4/2JJ 2m 


to > 0, m ^ 2 integer 


[32] 


[Kj,dz/d,jj a 


n, k, j G X, q > 5, n < q, 2 < k < n — i, 


[32] 




j < n-k-2, {d z ,d x \ = {n-k-j + l,k + l} 




[[g+Mj^/d*]],, 


n, k, j 6 Z, q > 5, k > 2, k + 2j < g - 1, 


[32] 




{d*, d*} = {g - A; - 2j + 2, fc + 1} 




[[(7 + 1,(7-1- 2s, (2s + l)/3jj g 


g = 2 m > 4, s < g/2 - 1 


[32] 


I2 m 4- 2 2 m — 4 4/41 


2 m > 4 


T321 


[[n, IK — n + c, a z ^_ aj a x -> (a — cj]]^ 


1 ^ « r) 7 i 

l < /c < n < z/c + c ^ g, 


[iyj 




re — n — a+i, a>c+i, ex 1 




Expanded Character 






r r i i-i ra , n / \ i/ \i r / in 

[[f.2 ra ,f.[fc(r 2 ) - /c(n)],c( z /^]] p 


q = p l , p odd prime, t > 1, 






fc(r) = | m |, d z > 2 m ~ r 2, > 2 r i +1 
i=0 ^ ' 




QR 






lip, 1, 


p prime, p = 1 mod 4, 


[16] 




g = p' , p \ pi , g is a quadratic residue mod p, 






d z > VP 




lip, 1, 


p prime, p = 3 mod 4, 


[16] 




g = , p \ pi , g is a quadratic residue mod p, 






d z > d, dj, > d, d 2 - d + 1 > p 




Expanded QR 






[[tp,t,d z /d x ]} pt 


p prime, p = 1 mod 4, g = pi , 






* ^ 1> P t P*> g i s a quadratic residue mod p, 






dz > y/p, d x > ^Jp 




[[tp,t,d z /d x ]] pt 


p prime, p = 3 mod 4, g = pj, 






t > 1, p \ p*, q is a quadratic residue mod p, 






d z > d, d x > d, d^ - d + 1 > p 




Affine-Invariant 






Htp™,t(p™ -2-2 f ),d z /d x ]] v 


g = p 1 . 






p > 3, TO > 2, d z > d a , d^ > d a , 






d a is given in Theorem 5.11 




Product code 






[[(g - 1)", (q - di)(g - d 3 ) - (q - d 2 )(q - d 4 ), d z /d x ]] a 


2 < di < d 2 < q - 1, 2 < d 3 < d 4 < g - 1, 


[21] 




d z > max{did3, min{g — d 2 , g — d4}}, 






d^ > min{did3, min{g — d 2 , q — d^}} 





